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Abstract. Let Xq(N) be the Atkin-Lehner quotient of the mod- 
ular curve Xo(N) associated to the Fricke involution wn- Assume 
N > 5 prime and endow the real locus Xq (N)(M) with the real 
topology. In this paper we revisit a special case of a result due to 
Ogg on the connected components of Xq (N)(M). Then we obtain 
a formula for the homology class of each connected component of 
Xq (iV)(M) in terms of Manin symbols. 
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1. Introduction 

Fix a positive integer N and let Xq(N) be the moduli space of (or- 
dered) pairs (E, E') of generalised elliptic curves E and E' linked by 
a cyclic isogeny (p: E — > E' of degree N. The set of real points 
Ao(iV)(R) endowed with the real topology was studied independently 
by Ogg [14] and Akbas [1]. They described the connected components 
of Aq(A)(R) and found a simple formula for the number of con- 
nected components of A (A)(R). (Cf. Singerman and Akbas [2, p. 6].) 
Ogg [14] also described the set of real points (S/w)(R) of quotients 
S/w, where S is the standard Shimura curve associated with an Eich- 

ler order of an indefinite quaternion algebra over the rational numbers 

l 
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Q, and w is an Atkin-Lehner involution. His general result applies in 
particular to the Atkin-Lehner quotient Xq(N) of the curve X (N) 
associated to the Fricke involution wn, and in particular it may be 
obtained from it the following result. 

Theorem 1.1 (Ogg). Endow the real locus Xq(N)(M) with the real 
topology. Assume N > 5 prime. The real locus Xq(N)(R) has exactly 



connected components, where h(D) is the number of proper equivalence 
classes of primitive binary quadratic forms of discriminant D. 

In this paper we revisit the above theorem. Our approach is con- 
structive and uses a geometric coding algorithm of level N for indefinite 
binary quadratic forms. (Cf. Katok [11].) Then we use this coding al- 
gorithm to obtain a formula for the homology class of each connected 
component of Xq(N)(M) in terms of Manin symbols [13]. 

It is hoped that the study of the real points on Xq(N) will be of use 
later on in the study of the rational points of Xq(N). (Cf. Shimura [16, 
p. 1] and Ogg [14, p. 278].) In fact Theorem 1.1 answers question (3) 
raised by Shimura [16, p. 1], for the case of the quotient curve A h (A) 
with N > 5 prime. So it seems natural to raise here a special case of 
question (4) of Shimura [16, p. 1]: 

how many of the components of A h (A)(IR) are homologically independent? 

The formula that converts (modulo homology) each connected com- 
ponent of Xq(N)(M.) into Manin symbols may be used as a compu- 
tational tool to answer the above question numerically for moderately 
large prime levels N. (In a forthcoming paper we shall discuss such 
numerical evidence.) 

1.1. Organisation of the material. In Section 2 we attach to each 
indefinite form Q, with non-square discriminant D a smooth path in 
the Riemann surface Xq(N)(C). Section 3 contains the proof of The- 
orem 1.1. The proof uses results of Section 2 and basic properties of 
the negative Pell equation known to Legendre [12], the law of qua- 
dratic reciprocity, and the principal genus theorem of GauB [9]. In 
Subsection 4.1 we briefly review a geometric coding theory from the 
author's Ph. D. thesis. Subsection 4.2 contains the formula that ex- 
presses the homology class of each connected component of the real 
locus Xq(N)(M) in terms of M-symbols. 

1.2. Acknowledgements. We would like to thank David Singerman 
for his helpful comments. The author is indebted to his wife, Con- 
ception Vargas-Chavez and to his brother, Ricardo Castano-Bernard 
for their constant support and encouragement. 
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2. Regular path attached to an indefinite form 

2.1. The level one case. Let [A, B, C](X, Y) = AX 2 + BXY + CY 2 
denote a binary quadratic forms with real coefficients A, B, and C. 
Note that for any real numbers a, /3, 7 and 5 we have 

(a 2 cry 7 2 \ / A\ 
2a/3 a<5 + /? 7 2 7 <5 5 . 

Let M = ( " 5 ) G GL 2 (M) and define 

(a: 2 07 7 2 \ 1 
2a/3 a5 + (3-f 2 7 <5 . 
/3 2 ^ 5 2 J 

Let Q denote the set of binary quadratic forms. Note that 

(Q,Q') = BB' -2(AC' + A'C). 

makes Q a quadratic space and M 1— > ctm defines a group homomor- 
phism 

cr : GL 2 (M) — > + (Q) 

of the general linear group GL2(M) into the group of orientation pre- 
serving automorphisms + {Q) of the ternary quadratic form \Q\ 2 = 
{Q,Q) on Q. 1 For each matrix M £ GL 2 (R) and each binary qua- 
dratic form Q G Q we write M o Q = omQ- The ternary quadratic 
form |Q| 2 = (Q,Q) is called the discriminant of the binary quadratic 
form Q = [A,B,C]. We say Q is definite (resp. indefinite) if \Q\ 2 > 
(resp. \Q\ 2 < 0). If Q is definite and A > then we say Q is positive 
definite. 

Definition 2.1. Two binary quadratic forms Qi and Q2 are called 
equivalent if there exists M G SL 2 (Z) such that M o Q l = Q 2 . 

Let Q = [A, B, C] be a primitive indefinite binary quadratic form. 
Its discriminant is the integer D = B 2 — AAC > 0. Assume that D is 
non-square so that Pell's equation 

(2.1) X 2 -DY 2 = 1 

has integral solutions. Let (x,y) G Z x Z be one such solution and 
consider the automorph of Q defined by 

1 In fact the homomorphism om restricted to SL^(K) = {to e GL 2 (IR): detm = 
±1} is a degree 2 cover of SL 2 (K) known as the spin representation attached to the 
ternary quadratic form |Q| 2 = (Q,Q). 
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Note that given a base-point r G tq, the geodesic segment {r , Mqt } 
is a subset of the geodesic 




-B-y/D —B + \f~D 

2A ' 2A 



We shall assume further that x > and y > so that the eigenvalue 
Xq = x + yy/D > 1 and thus {r , Mqt } and 7q have the same orien- 
tation. So by standard results of hyperbolic geometry as in Beardon's 
book [3], we may see that the arc-length parametrisation of the geodesic 
segment {r , Mqt } is the restriction of the arc-length parametrisation 
of the geodesic 7q starting at the base point r to the closed inter- 
val [0, 1{Q)\ C K, where l(Q) = 21og(AQ) is the hyperbolic length of 
{t ,M q t }. Now let 

9Q,r : [0,i(Q)] — 

be the map induced in the quotient X(l) — SL 2 (Z)\7i*, where as usual 
the matrices { a c b d ) in SL 2 (R) act on H* by fractional linear transfor- 
mations 

ar + b 
r i-^ -. 

ct + a 

We shall assume further that the solution (x, y) is minimal subject to 
the conditions x > and y > 0, so that Mq is not a non-trivial power 
of an element in the modular group T(l). This means that essentially 
Qq,tq traces out its path only once. We call gQ jT the closed geodesic 2 
associated to the form Q and the point r G Jq. 

Let X be any differentiable manifold and let T be a positive real 
number. Recall that a differentiable path g : [0,T] — > X is called 
regular if the derivative g'(t) ^ 0, for each t G [0,T]. 

Lemma 2.2. Again let Q be an indefinite form and r a point of Jq. 
The path gq T C X(l) is regular if and only if Jq C H contains no 
elliptic elements. 

Proof. It is a well-known classical fact that the complex-analytic struc- 
ture of the affine modular curve Y(l) = T(1)\H is induced by the map 
j : H — >■ C, where j(r) is the elliptic modular function 

j(r) = i + 744 + 196884g + . . . , 

Moreover, given any point b G Ji there is a sufficiently small neigh- 
bourhood U (resp. V) of b (resp. j(b)) together with an holomorphic 
identification 0: U — >■ D (resp. ip: V — >■ D) with the unit disk 

B = {z eC: \z\ < 1} 

2 In the literature the closed geodesic <?q, To is also known as a prime geodesic. By 
the Prime Geodesic Theorem of Sarnak [15] we know that the distribution of the 
lengths l(Q) is similar to the distribution of prime numbers. 



CODING THE REAL LOCUS OF X+(N) 



5 



such that the diagram 




z h 



commutes, where 



3, if b is an elliptic point of order 3, 
n = { 2, if b is an elliptic point of order 2, 
1, otherwise. 

So there is t G [0, l(Q)] such that g<2, TO (to) is an elliptic point then if 
and only if the derivative g'n ro (to) — 0. The lemma follows. □ 

For the rest of the subsection suppose gQ jT0 fails to be regular at a 
point to £ [0, T], i.e. gQ, To (to) = r e, where r e is (the image in X(l) 
of) an elliptic point of order e = 2 or 3. Shortly we shall see how, 
under certain mild conditions, a suitable restriction of the path gQ jTo 
may be extended in a natural way to produce an regular analytic path. 
But first we need to prove a couple of elementary lemmas on square 
roots of certain 2 by 2 matrices, and to introduce a further definition. 
The mentioned regular path is actually constructed in the proof of 
Theorem 2.6. 



Lemma 2.3. Let Q and Mq be as above. Also let e = x' + y'y D e Op 
(with x' andy' in ^L) be a fundamental unit of the real quadratic order 
Od of discriminant D. Assume that e has negative norm jV(e) = — 1 
and also that e > 1. Then 

± 1 fDy'-Bx' -2Cx' \ OT tT .. 
M Q = 7B\ 2Az> Dy> + Bx>) eSL ^ 

is a square root of Mq such that the arc-length parametrisation of 

i 

the geodesic segment {t , MqT } is the restriction of the arc-length 
parametrisation of the geodesic segment {r , Mqt } to the interval [0, \l(Q)]- 

Proof. Consider the matrix 

M — I c 2A J G SL 2 (K) 



c d 

A 



where c and d are integers such that cd = It is plain that the 

matrix M maps the elements and oo as follows: 

-B-y/D 







2A 
-B + ^D 



oo h . 

2A 
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Now recall that the solution (x,|/)gZxZ of Equation 2.1 is minimal 
subject to the conditions x > and y > 0. In particular the eigenvalue 
Xq = x + y VD of Mq is the generator of the cyclic subgroup 

{zeO*: N(z) = 1 andz > 1}. 



Now consider that the fundamental unit e = x' + y'vD has negative 
norm A/"(e) = —1. Thus e 2 = Xq (since both, Xq > 1 and e > 1). Hence 
M ( q e °i ) M" 1 G SL 2 (iT) is a square root of Mq. It is plain that 

M (e 0\ 1 _J_(Dy>-Bx> -2Cx> \ 
M [0 e" 1 ) M ~ 2Ax' Dy' + Bx' ) ' 

and the equality in the lemma follows. Now using (once more) that 
e > 1, the latter part of the lemma follows. □ 

Lemma 2.4. The matrix 

1/1 1 



y/2 y- 1 i 

is the square root of S = ( _?i o ) ■ 

Proof. The lemma follows after a straight forward calculation. □ 

Definition 2.5. Let X be a topological space and let T\ and T 2 be 
positive real numbers. Suppose we have paths f\ : [0, Ti] — > X and 
/ 2 : [0,T 2 ] — > X such that /i(Ti) = / 2 (0). The concatenation f 1 * f 2 
of /i and / 2 is the path 

/i*/ 2 : [0,T 1+ T 2 ] — .X, 

where 

' /iW i/0<*<T!, 
/ 2 (t-7i) ifT 1 <t<T 1 +T 2 , 



(/l*/2)(*) = 

for each t e [0,Ti +T 2 ]. 



Theorem 2.6. Let Q and r &e as above. Assume that 7 contains 
elliptic point b of degree e = 2 noi equivalent to r . Further assume 
that the fundamental unit e of Od has norm Af(e) = —1. Tnen taere 
zs a regular analytic path Pq, To on X(l) such that, up to a continuous 
reparametrisation of gQ, T0 , the restrictions of Pq, To and gQ tTQ to I = 
[0, to) coincide 

Pq,to\I = 9q,to\I, 
for to G !R>o sufficiently small. 

Proof. Suppose 7q contains an elliptic point r e of order e = 3. By 
the commutative diagram in the proof of Lemma 2.2 we may see that 
for a small enough open neighbourhood U of r e there is a continuous 
reparametrisation of the restriction gQ >T0 \V of Oq iT0 to the preimage 
V = g'o'j-JJ ■, such that gQ, TQ \V is both, analytic and regular. Without 
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loss of generality we may assume b = T G T~t. The proof splits in 
two steps as follows. 

Step 1. We claim that the path gq :T0 may be decomposed as 

(2-2) g Q)T0 = {r , 6}r(i) * {6, r }r(i) * N, &'}r(i) * {&', r }r(i), 

_ j_ 

where ^r(i) denote the image of a set X C 7Y* in X(l), and 6' = Mq 2 b. 
Now it suffices to prove that b' is an imaginary quadratic number of 

discriminant A = —4. If we consider the positive definite form P = 

_ i 

[1,0, 1], our claim follows if we prove that P' = M Q 2 o P is integral, 
primitive, and has discriminant A = —4. From Definition 2.1 and 
Lemma 2.3 we get 

P' = [1 + 2x 2 - 2P:ry, 8Ary, 1 + 2x 2 + 2P:ry], 

where x + y\/D e is a fundamental unit (of negative norm) of the 
real quadratic order Od, and P is the discriminant of Q. So x and 
y both lie in |Z. (By a slight abuse of notation we have written x 

and |/ instead of x' and y'.) In particular we may see P' is integral. 

_ i. 

Now suppose P' is not primitive. So Mq 2 o P' = ( ° ~ x ) o P is not 
primitive, but P = [1,0, 1] is obviously primitive. We have reached a 
contradiction. Therefore P' must be primitive. Since it is plain that 
P' has discriminant A = —4, our claim follows. A consequence of our 
claim is that the path c/q to not only fails to be regular at the points b 
and b'; these points are cusps (in the sense of differential geometry) of 
the path g Q>7Xj . 

Step 2. Now we claim that the path Pq iT0 obtained by replacing in the 
right hand side of Equation 2.2 

{b, r }r(i) * {t , &'}r(i) * {&', r }r(i) 

by 

{6>6"}r(i) * {6',To}r(i), 

i 

where b" = M 2 a ^b and a = sign(A), yields a regular analytic path. 

Denote Pq iT0 the path thus obtained. Since we assumed that r ^ b, 
the length t = l(r ,b) > 0. So p\I = gq :7Xj \I, where / = [0, t ). Now 
using the commutative diagram of the proof of Lemma 2.2, and the 
assumption that b has ramification degree e = 2, we may conclude that 
the path pQ tT0 is regular and analytic at the point b, after a continuous 
reparametrisation of p. Clearly the same is true for p at b' and the 
lemma follows. □ 

Example 2.7. Consider the indefinite form Q = [1,4,-1] of dis- 
criminant D = 20, and let To be the imaginary quadratic number 
r = ^±^EM. g 7q. So b = i, b' = i - 4, and b" = i + 1, as de- 
picted in Figure 2.1. 
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V = 




Figure 2.1. The path {r ,b} * {b,b'} * {b",r }. 



Remark 2.8. As before suppose that 7q contains an elliptic point r e 
of order e = 2. Note that the path gQ tT0 is generically 2 : 1 onto its 
image, whereas the path pq, To is generically 1 : 1 onto its image. This 
explains the italics in the word "essentially" by the beginning of this 
subsection, when describing how </q iTo traces out its image. 



2.2. Extension to higher levels. Note that r°(iV) = S- 1 T (N)S, 
where S = ( J ~J ). By a slight abuse of notation 3 from now on we write 



As before let Q — [A, B, C] be primitive indefinite form with non-square 
discriminant D = B 2 — AAC. Now define M N ^ Q = MQ, where 



and (u, v ) G Z is a fundamental solution of the ordinary Pell equation 



and n is the smallest positive integer such that Mq e Tq(N). Now 
pick a base point r of 7q and let 9n,q,t denote the image of the path 
{t , M N: qt } in the modular curve X (N). The construction of the 
regular path in the proof of Theorem 2.6 carries over to X (N) as 
follows. It is well-known that the elliptic points r e e Ti for the action 
of r°(iV) in the upper half plane Ti are precisely the ones attached to 
primitive forms P = [A, B,C] with iV | C and discriminant A = —3, if 
the degree of the point is e = 3 and discriminant A = —4, if the degree 

3 It is more customary to write X°(N) = T°(N)\H* . But we want to avoid writing 
non-standard expressions such as X+(N) (or X 0+ (Nj) when considering the Atkin- 
Lchner quotient defined by the Frickc involution wn. 



X (N) = T°(N)\H*. 




X 2 - DX 2 = 1, 
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of the point is e = 2. Assume there is an elliptic point r e of degree 
e = 2, e.g. r e = r + ^/— T £ with r e Z such that 

r 2 = -1 (mod N), 

and that 7q contains such elliptic point r e . The matrix in the 
said construction is to be replaced by T r S^T~ r , where and T = (J}). 
Again let n be the smallest positive integer such that Mq lies in T°(N). 

Further assume that the fundamental unit e of the real quadratic order 

i i 

O d has norm A/"(e) = — 1. The matrix is to be replaced by Q = 
i i 

(M^) n , so that (M^q) 2 = M n> q. Let Pn,q,t be the regular analytic 
path thus obtained and call it the regular path of level N attached to 
Q. This path is unique up to a regular analytic reparametrisation. 

3. Construction of the components 

3.1. On the negative Pell equation. Let A be any positive integer. 
It is well-known that the ordinary Pell equation 

(3.1) X 2 -AY 2 = 1 

has integral solutions, provided A is not a perfect square. Replacing 
above "1" by "—1" leads to a completely different situation. In gen- 
eral there seems to be no simple way to decide (e.g. by a congruence 
condition) whether the negative Pell equation 

(3.2) X 2 - AY 2 = -1 

has integral solutions. 4 However, for A prime there is a simple criterion 
to decide if the (latter) equation is solvable. 

Lemma 3.1 (Legendre). Suppose A is a prime number. Then Equa- 
tion 3.2 has integral solutions if and only if A = 1 (mod 4). 

Proof. Our proof follows closely (42) and (43) in § VII (p. 64) of 
Legendre [12]. Suppose (u,v) is the smallest integral solution of Equa- 
tion 3.1 such that both u > and v > 0. We can write 

(u+ l)(u- 1) = Av 2 . 

Since A is prime we have either 

u + 1 = fg 2 A and u-l = fh 2 

or else 

u + 1 = fg 2 and u-l = fh 2 A. 

So either 

A = h 2 ~ Ag 2 



The study of these Pell equations has a long and outstanding history. (Sec Weil's 
book [17].) 
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or else 

for suitable integers g and h. The latter two equations imply that either 
/ = 1 or / = 2. So one of the following possibilities must arise: 

(1) h 2 -Ag 2 = -l 

(2) h 2 - Ag 2 = -2 

(3) g 2 -Ah 2 = l 

(4) g 2 -Ah 2 = 2 

On the one hand note that (3) contradicts the minimality assumption 
on (u,v), while on the other, the assumption A = 1 (mod 4) clearly 
implies neither (2) nor (4) is possible. Therefore (1) holds and the 
"if" part of the theorem follows. Finally, to prove the "only if" part 
assume A ^ 1 (mod 4) and note that x 2 — Ay 2 = 0, 1, 2 (mod 4), for 
any integers x and y. This implies that Equation 3.2 has no integral 
solutions and the lemma follows. □ 

Lemma 3.2. Suppose Q = [1, 0, — N] or [1, N, \N(N — 1)] and assume 
N = 1 (mod 4) . Then the path contains an elliptic point r e of order 
e = 2 with respect to the action ofT°(N). 

Proof. By Lemma 3.1 there are coprime integers u and v such that 

u 2 - Nv 2 = -I. 
We may also assume v > 0. Now if we write U\ — 2u then 

uj - ANv 2 = -4. 

So 

P = [v,U!,Nv] 

defines a primitive form of discriminant A = — 4 such that its third 
coefficient is divisible by N. Thus the quadratic imaginary in H asso- 
ciated to P is an elliptic point r e of degree e = 2. If we put 

Q=[1,0,-N] 

then it is plain that (P, Q) = 0. Therefore the elliptic point r e of degree 
e = 2 lies in the geodesic jq. Similarly, the form 

2v, 2{u + Nv), Nu + N 2 v - ^N(N - l)v 

is primitive of discriminant A = —4, and its third coefficient is divisible 
by N . Thus the point r e associated to P is an elliptic point of degree 
e = 2. If we put 

Q= 1,N,±N(N-1) 

it is plain that (P, Q) = 0. This means that the elliptic point r e of 
degree e = 2 lies in the geodesic 7q, and the proof is now complete. □ 
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3.2. Lemma that uses genus theory. Suppose we have a pair (D, r) 
that satisfies the Heegner condition, i.e. D is the discriminant of a 
quadratic order Od of conductor /, and r G Z is such that 

r 2 = D (mod AN), 

and gcd(/, N) = 1. Let Q D be the set of primitive forms Q = [A, B, C] 
of discriminant D = B 2 — 4AC, and let Qn,d,v be the set of primitive 
forms Q = [A, B, C] of discriminant D such that N \ C and B = r 
(mod 2N). Let Gd be the quotient Gd = T(1)\Qd and let Gn,d,t be 
the quotient G N>D , r = T°(N)\Q N ^ D , r - Denote [Q]r°(jv) (resp. [Q]r(i)) 
the class of a form Q in Gn,d,t (resp. Gd)- It is well-known that the 
natural map [Q]r°(v) | — > [Q]r(i) is an isomorphism, as shown by Gross, 
Kohnen and Zagier [10]. So the set Gn,d,v inherits a group structure 
from the classical composition of classes in Gd due to GauB [9]. 

Lemma 3.3. If Q = [A, B, C] is a primitive form of discriminant 
D > such that N \ D and D \ AN , then the image (7g)r (v) in 
X Q (N)(C) of 7q is (pointwise) fixed by the reflection w%, where k is 
complex conjugation acting on the set of complex points X (N)(C). 

Proof. We need to introduce the following notation. Let the tip 7 of a 
geodesic 7 C H be the point 



^ x + y 
7 = ^7— 



x-y 



j e 7 



where 7 = {x, y} and x and y in R. We define the tip Q of an indefinite 
form Q as the positive definite binary quadratic form P such that 
7i"p — 7q- ^ Q i s integral we assume Q is primitive. For convenience 
we divided the proof in three steps as follows. 

Step 1. The image 7 in X (N)(C) of the path 7q C H is stable under 
the action of w 1 ^ on X (N)(C). Consider the form F N = [N, r, 



-Dl 5 



AN 



On the one hand, it is a well-known fact that for any pair (D, r) satis- 
fying the above mentioned Heegner condition, the diagram 

[Q]r°(N) 1 [u>n Q]r°(N) 



Gn,D,t >■ Gn,D-t 

Gd *■ Gd 

[Q] r( i) 1 [F^Q} m , 



As remarked in Subsection 1.5.1 of Darmon [8], the class FrobAr in Gd of the form 
Fn corresponds to the 0£>-idcal 91 = tyi ■ ■ ■ tyg, where *Pi is the prime ideal of Od 
above the rational prime pi | N, for each i = 1, . . . ,g (for the general case of 
composite). 
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is commutative. On the other hand, directly from our assumptions 
N | D and D | AN, and D > 0, we may see that [i 71 / V 1 <5]r(i) — [Q K ]r(i) 5 
where [A,B,C] K = [-A,B,-C\. Therefore 

[wnQ]f°(n) = [Q K ]r°(N)- 

Hence the involution w% maps the image 7 in X (N) of 7q onto itself. 
Step 2. The image p + in Xq(N)(C) of the tip p = tq lies in the 
real locus Xq(N)(M). Suppose we have a pair of integers (A, p) that 
satisfies the Heegner condition with D < 0, and let P G Qn,a,p- S° 
now P = [a, (5, 7] corresponds to a Heegner point p, assuming of course 
that a > 0. It is well-known that 

[^lr(i) = [P-'Ui), 

where complex conjugation k acts on P as P K = [a, — f3, 7]. Thus the 
condition w^P = P is tantamount to the duplication equation 

[^v]r(i) = [^P 2 ]r(i), 

where Fn is the form Fn = [N,p, P 2 ~ A ]. So by the principal genus 
theorem of GauB [9], the above equation is equivalent to x(Fn) = 1, 
for each (GauB genus) character 

*:0A — {-1,1}. 

Since iV was assumed prime, the value x(-Fjv) of each such character x 
may be given in terms of the Kronecker symbol (7) by the formula 

x{Fn) -{ (#), l fN\A 

for each fundamental discriminant divisor A of A, where Di G Z 
is such that A = AqAx (and Ai = or 1 (mod 4) by definition). 
Clearly to prove that x(Fn) = 1 f° r all genus characters x it suffices 
to consider only genus characters that arise from prime fundamental 

p 1 

discriminants A = —4, —8,8 or (— l)~p, where p is and odd prime. 
Now we specialise the above to the positive definite form P = Q that 
corresponds to the tip tq of jq. In other words, since Q was assumed 
primitive 

r ryi 
A,B, — -C , 



P = d 



2A 



where d = denom(^) . So the discriminant A of P may be expressed as 
A = d 2 D, where d is a suitable divisor of 2A, and D is the discriminant 
of Q, more explicitly 



D 



N or AN, ifN = l (mod 4), 
AN, otherwise. 



Recall D = B 2 — AAC and N | C. So we have the congruence 

D = B 2 (mod AA). 
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In particular 

D = B 2 (mod p), 

for each prime p \ AA. Since N \ A, we have (— ) = (— ) = 1, for each 
odd prime p \ A. So by the quadratic reciprocity law of GauB [9] we 
have 

(£) = <-i)^. 

again for each odd prime p \ A. In particular, for each odd prime 
discriminant divisor A | A with A ^ (—1) I ^ 1 N we have 

*™ - (£) - (t) - (-^ (I) - (-^(-^ * - ' 

So now it only remains to prove x(Fn) = 1 for (1) A = (— 1)^~N, 
and for 

r -4 (2), 

A = I 8 (3). 
I "8 (4), 

We address these four follows. Put A = {-1) — N. 

A" | Ao, here we need to show that (jf) = 1, where Ai G Z is defined 

by A = (— l) £L 5 1 NAi. But this is clear since 

^) = ( AT J = (-Hr J = = 

where we assumed by a slight abuse of notation that d 2 includes the 
factor 4. Thus x(Fn) = 1 follows for instance (1). Now put A = 
—A. Note (j^) = (—1)~2~ . So it suffices to show that A is not a 
fundamental discriminant divisor of A for A" = 3 (mod 4), in other 
words, that d may not be even. But the congruence A" = 3 (mod 4) 
implies B 2 — AAC = AN. Hence B is even, so AC = 1 (mod 2) and 
thus A is odd. Therefore d = denom(^j) is odd, and x(Fn) = 1 follows 
for instance (2). Suppose A = 8. Note 

/Ao\ _ /^_\ _ f +1 ifN=lor7 (mod8) ; 
\NJ~\nJ~\-1 if N = 3 or 5 (mod 8). 

So let us assume A" = 3 or 5 (mod 8) and hope for a contradiction. If 
B 2 - AAC = AN, then again B is even, so AC = 1 (mod 2) and thus 
A is odd, which is clearly not possible. Hence B 2 — AAC = N and 
N = 1 (mod 4). Since 8 | d 2 , clearly 4 | d. But B is odd. Therefore A 
is necessarily even and 



B 2 = 5 (mod 8), 
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which is clearly not possible. So x(Fn) — 1 follows for instance (3). 
Finally suppose A = —8. Note 

'Ao\_/-2\_ f +1 ifN = lor3 (mod 8), 
n)~\n)~\-1 if N = 5 or 7 (mod 8). 

It is plain that the above argument works here. So x(Fn) = 1 follows 
for instance (4). 

Step 3. The map w% does not fix the image r y- L in X°(N) of the 
geodesic {— ^|,oo} C H. Since the map w% is an anti-conformal, 
involutary automorphism of X (N), and the paths 7 and 7- 1 - intersect 
orthogonally at p, clearly Stepl and Step 2 together imply that w% acts 
on the image 7 in X (N) of 7q C 7i as either (1) the identity map, or 
else (2) the reflection with respect to 7- 1 -. But it is plain that iV | B. 
Hence 

B \ 2AN l 
'2AJ - — B~ GP ^ 

lies in the r°(iV)-orbit of 00. So w 1 ^ may not fix / y ± , and thus (1) must 
hold and the proof is now complete. □ 

1. 

3.3. The construction. Define the first half Pw,q,t of Pn,q,t as the 

restriction of Pn,q,t to the interval [0, \1{Q)], where l(Q) is the length 

of Pn,q, to - The antipode r an< of r is the end-point r a ™' = Pn,q,t {\KQ)) 
1 

of pf{Q To . Finally let 7 + denote the path in Xq(N)(C) induced by a 
path 7 C H via the canonical projection map. Theorem 1.1 follows 
from the following two propositions. 



w 



N 



Proposition 3.4. If Q = [1,0, -N] and r = V 3 ^ then r an * = 
and 

(3.3) c Qo (N) = {00, r }+ * (pl Qo J + * {r an \ oo} + , 

parametrises the connected component of the real locus Xq(N)(M.) con- 
taining the cusp ioo. 

Proof. The proof splits in two cases as follows. 

Case A: N = 1 (mod 4). The canonical map X (N)(C) — > X(1)(C) 
is a proper holomorphic map with exactly two branch points b and b' 
of degree e = 2. By Lemma 3.2 we may see that Pq , To contains one of 
these branch points, say b. Since complex conjugation 

k: X (N)(C) -^X (N)(C) 

maps the underlying set of Pq , To to itself, we may see that Pq , To con- 
tains the other branch point b'. The same is true for the path Pq 1>t1 , 
where T\ = N+ y^ and 



Qi 



1,N,±N(N-1) 
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So Pq ,t and Pq 1>Ti share the branch points b and b'. But by Lemma 3.3 
we may see that these regular analytic paths are fixed by the reflection 
wfj. Therefore, up to orientation and choice of base-point, the paths 
Pq, to and Pq 1jTi are the same. Now consider that complex conjugation k 
fixes the points r and T\ and reverses the orientation of Pq , to - So t\ is 
the antipode of r and thus the path cq (N) defined by Equation 3.3 is 
a closed path contained in the real locus Xq(N)(M). (Here we used the 

fact that k fixes the geodesic segments {ioo, y/—N } and {ioo, N+ ^~ N }-) 
Now we claim that cq (N) is smooth. Clearly cq (N) is smooth at To 
and Ti, which are 2-branch points of the canonical covering map 

X (N)(C) ^ X+(N)(C). 

To prove our claim we only need to verify that no further 2-branch point 
b of the above covering lies in the path Pq 0iTo - But this is clear since it 
is well-known that these 2-branch are Heegner points of discriminant 
A = -47V, or A = —N if N = 3 (mod 4), so Equation 3.2 implies 
that either b — To or b — t±. So our claim follows and thus it is 
clear that cq (N) parametrises the connected component of Xq(N)(M) 
containing ioo. 

Case B: N = 3 (mod 4). First we claim that all primitive ambigu- 
ous forms Q of discriminant D = AN are r°(iV)-equivalent. Indeed, 
suppose Q is ambiguous and note C = [Q]r°(N) — [Q _1 ]r°(A0- Hence 

[QQ]r°(N) = [<5<5 _1 ]r°(Af) = 1, 

so C has order dividing 2. Since iV is an odd prime, genus theory 
implies that is odd. Therefore C is the principal class and the 

claim follows. A consequence of our claim is that the ambiguous forms 
Q = [1,0, -N] and Q x = [2,2N,±N(N - 1)] are r°(iV)-equivalent. 
This means that the regular paths Pq , to and Pq 1jT1 are the same, up 
to orientation and choice of base-point. It is clear that again the point 
Ti = n +^-n i s the antipode of the point r = \fN and that the rest of 
the proof may be carried out as above. □ 

Proposition 3.5. A connected component of Xq (N){R) is parametrised 
by (A) 

cq(N) = (pi, Q J + 

ifN = l (mod 4) and [Q] e (G NANfi - {1}) U (G NtN ,N ~ {!}) and by 
(B) 

cq(N) = (pn,q,t {) ) + 
zfN = 3 (mod 4) and [Q] e G Nt4Nfl - {1}. 

Proof. The proof splits in two cases accordingly. 

Case A. By Lemma 3.3 it suffices to prove that cq(N) is a smooth, 
closed, and that it traces out its path only once. By Lemma 3.1 we 
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may see that the negative Pell equation 



X 2 - DY 2 = -1 



has an integral solution, say (u,v). It is plain that the matrix 



is such that M'q o [A, B, C] = [—A, B, —C\. So the canonical image in 
Xq(N)(C) of r and its antipode r ani are equal. Thus the path cq(N) 
is closed. By an argument similar to the one included in the proof of the 
above proposition, we may see that Pn,q,t m &y n °t contain 2-branch 
points of the canonical covering 



Thus the path cq(N) is smooth. It is clear that cq(N) traces out its 
path once and we are done with Case A. 

Case B. In this case the associated negative Pell equation has no 
integral solutions, and thus [A, B, C] i— > [—A, B. — C] does not map the 
underlying set of Pn,q,t to itself. It is plain that cq(N) = (pn,q,t ) + 
has the desired properties and the proof is now complete. □ 

Remark 3.6. Recall that the Fricke involution wn of Xq(N) may be de- 
fined as the automorphism of X (N) induced by mapping each isogeny 

ip: E — > E' 

with cyclic kernel of order N to its dual 

<p: E' — ► E, 

where the curves E and E' and the isogenies f and (p are all defined 
over C. So a (non-cusp) real point of X$(N) is either such that 

(3.4) y?* 7 = up and E a = E, 
or such that 

(3.5) ip a ^ <p and E a = E' . 

Following Ogg [14], the points that satisfy (3.4) come from the real 
locus of the curve X (N) and we call them old real points, while the 
remaining real points are referred to as new real points. A connected 
component of A / " I "(A^)(IR) that consists only of new points is called a 
new component. Note that the connected component of X I "(A^)(IR) 
that contains the (only) cusp oo is not new, yet it contains new points. 
All the remaining connected components are new. 




X (N)(C) 



X+(N)(C). 
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4. Coding modulo homology 



4.1. A geometric coding algorithm. Let sign(x) denote the sign 
of a real number x. We will find convenient to assume the somewhat 
non-standard convention that sign(0) = 1, as opposed to the usual 
sign(0) = 0. 

Definition 4.1. We say an indefinite binary quadratic form Q = 
[A, B, C\ is reduced? if B > and if any of the following two conditions 
is satisfied. 

Rl: 2\A + C\ < B 

R2: 2(A + C) = -sign(A)B 

From now on let us assume Q = [A,B,C] is an indefinite binary 
quadratic form with A, B and C in Z. We shall give a geometric inter- 
pretation of the concept of reduced indefinite form. Provide the upper 
half-plane H with the hyperbolic metric 



where r = x + iy, with x and y the usual (real- valued) coordinate 
functions of C. Let {ti, T2} denote the (oriented) geodesic that joins a 
given point T\ G 7i* to a given point r 2 G H*. The geodesic 7q attached 
to an indefinite form Q is 



where \Q\ denotes the positive square root of \Q\ 2 . We also write 
\[T) = \Q\, where D = B 2 — AAC . The intersection number 1(71,72) 
of given (oriented) geodesies arcs 71 and 72 on the upper half-plane H* 
is defined by 



{1, if #(71 fl 72) = 1 and {7^ (P), 7 2 (-P)} has positive orientation 
—1, if #(71 fl 72) = 1 and {^[(P), 7 2 (-P)} has negative orientation 
0, otherwise. 



where j'(P) denotes the unit tangent vector of a geodesic 7 at a point 
P G 7. 

Example 4.2. Suppose Q = [0,1,0] and U = [1,0,-1]. In fact 7 Q = 
{ioo, 0} and 7^ = {—1, 1}. Clearly 7q and 7^ meet at P = ^[1,0,1] = i 
(and no other point). In particular 1(7^,7^) = ±1. To determine the 
sign we note that the tangent vector of 7q at P is given by i'q{P) = 

6 A closely related definition of reduced indefinite form may be found in Choie and 
Parson's article [4], where Q = [A,B,C] is called reduced if A > 0, C > 0, and 
A + C<B. 
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(0, —1), and the tangent vector of 7^ at P is given by l'u(P) 
Since the determinant 

-1 



;i,o). 



1 



> 



we have I^qHu) = 1- 



Put a = {p-i,p+i}, where as before p±\ = 



Note a C 7c/, 



where U = [1,0, —1]. To simplify our exposition assume from now on 
that 



D is not a perfect square. 



Now we state without proof some of the results from the author's 
Cambridge Ph.D. thesis. 

Lemma 4.3. An indefinite form Q is reduced if and only if I(jq, a) — 1 
and lQ r\F nt ^0. 

We call an indefinite form Q = [A, B, C] nearly reduced if 3A 2 < D, 
where D = B 2 — AAC is the discriminant of Q. To each nearly reduced 
indefinite form Q we attach the interval Jq C K defined by 

if D > AA 2 



^+1] ) 



Jr 



t-sign(A),t- s i gn (A) 



], zfD<AA 2 



where 



1 B + VD- 3A 2 
f±1 ~ ± 2 + 2A : 



and t' ±1 = ±- + 



1 B - VD - 3A 2 



"2 ' 2A 

Note that the assumption that Q is nearly reduced guarantees that the 
end points of the interval Jq are indeed real. 

Lemma 4.4. Suppose Q is a nearly reduced indefinite form. We have 
HlTtoQ, cr) = 1 if and only if t G Jq, where T* = ( J { ) . 

Corollary 4.5. If Q = [A,B,C] is an indefinite form such that 7q fl 
T 7^ 0, £/ien i/iere exactly one t G Z suc/i t/iai T l o Q is reduced, 
unless D < AA 2 and either p_i or p +1 lies in jq. 

Lemma 4.6. Suppose Q is an indefinite form such that either p_i G 7q 
or p +1 G 7 . T/ien 7q n T mt = i/ and on/y i/ 7SoQ n ^ 0. 

Definition 4.7. We say an indefinite form Q is normalisable if there 
is 5(g) G Z such that T s ^oQ is reduced. Such form Q nrm = T s ^oQ 
is called its normalisation. 

Definition 4.8. The tip 7 of a geodesic 7 C H is the point 



7 



+ 



X 



y 



j e 7 
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where 7 = {x, y} and x and y in R. We define the tip Q of an indefinite 
form Q as the positive definite binary quadratic form P such that 
Tfp = 1q- If Q is integral we assume Q is primitive. 

We will find it convenient to consider pointed spaces (tq, 7b), with 
r o £ 7q, e -g- T o — Tq- By a slight abuse of notation we sometimes 
write (Q,tq) instead of (7q,t ). 



Algorithm 1: The reduction of Q 

Data: (Q, r ) with t 7q 

Result: reduced form Q red equivalent to Q 



1 




- Rr Q; 


2 


if Tq 


n J^ m * ^ then 


3 


Q 


^ Qnrm 


4 


else 




5 


Q 


< — (SoQ) nrm 


6 


end 





Now we prove that Algorithm 1 is correct. First note that the cor- 
rectness of the classical reduction algorithm of positive definite binary 
quadratic forms (due to GauB) implies that after Step 1 the geodesic 
7q and the (closed) fundamental region T share at least one point. If 
also the interior T mt and 7q have non-trivial intersection, then Corol- 
lary 4.5 implies that the normalisation Q nrm of Q is reduced. However, 
it may sometimes happen that T mt fl 7q = 0, which means that 7q 
contains one of the lower vertices of the fundamental region T . But 
Lemma 4.6 tells us that the transformed form S o Q now belongs to 
the above case, and thus (S oQ) nrm is reduced. Therefore Algorithm 1 
is correct. 

Note that T°(N) = S^To^S, where S = (° ^ ). By a slight abuse 
of notation 7 from now on we write 

X (N) = r°(N)\H*. 

As before let Q — [A, B, C] be primitive indefinite form with non-square 
discriminant D = B 2 — AAC. Now define Mtv,q = Mq, where 

,, fu — Bv —2Cv\ 
M Q=\2Av u + Bv) eT ^ 

and (u, v ) G Z is a fundamental solution of the ordinary Pell equation 

X 2 - DX 2 = 1, 

7 It is more customary to write X°(N) = T°(N)\H*. But we want to avoid writing 
non-standard expressions such as X+(N) (or A" 0+ (iV)) when considering the Atkin- 
Lchner quotient defined by the Frickc involution wn. 
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and n is the smallest positive integer such that Mq e T (N). Now 
pick a base point r of 7q and let gN;Q,r denote the image of the path 
{to,Mn,qTo} in the modular curve X (N). The construction of the 
regular path in the proof of Theorem 2.6 carries over to Xq(N) as 
follows. It is well-known that the elliptic points r e G 7i for the action 
of T°(N) in the upper half plane H are precisely the ones attached to 
primitive forms P = [A, B , C] with N \ C and discriminant A = — 3, if 
the degree of the point is e = 3 and discriminant A = —4, if the degree 
of the point is e = 2. Assume there is an elliptic point r e of degree 
e = 2, e.g. r e = r + \f—\ e Ti with r e Z such that 



r 2 = -1 (mod iV), 

and that 7q contains such elliptic point r e . The matrix in the 
said construction is to be replaced by T r S^T~ r , where and T = ( J { ). 
Again let ra be the smallest positive integer such that Mq lies in T°(N). 

Further assume that the fundamental unit e of the real quadratic order 

i i 

Ob has norm Af(e) — — 1. The matrix Mq is to be replaced by M^q = 
i i 

(Mg) n , so that (M^q) 2 = M n> q. Let Pn,q,t be the regular analytic 
path thus obtained and call it the regular path of level N attached to 
Q. This path is unique up to a regular analytic reparametrisation. 

Now we need to extend Definition 4.7 to include some indefinite forms 
Q that arise in Algorithm 2. As before put a = {p_i,p + i}. Let S(Q) 
be just as in Definition 4.7, if D > 4A 2 and let S(Q) be the integer such 
that the intersection number /(tq + S(Q),a) = 1 (whenever it exists), 
if 3A 2 D < AA 2 . Assume that Q is iV-reduced and that Q is neither 
close to cusp oo nor close to cusp 0. Now put a = sign(A), d = S(Q), 
and define the matrix 



T a ST~ a , if d = 0, i.e. Pa E lQ (1) 



T- a ^ST~ 2 % if Pa e lQ -a (2) 

T (d-a)* ST d-a^ if ^ e lQ + d and \d\^\ (3) 

T d y%T d , ifiN^lq (4) 

T d *ST d , otherwise, (5) 



(4-1) S n ,q={ 



where = i + k and k e C(N) is such that k 2 = — 1 (mod N), 
whenever N = 1 (mod 4), and s* is the element of C(N) such that 
ss* = 1 (mod A 7 "), given s 6 Z with s ^ (mod N). 

Now we shall consider some examples of A^-cycles (Q) N = (Q , . . . , Qi-i) 
that may help to clarify the above ideas. In the tables below the last 
column encodes the steps followed while executing the algorithm, us- 
ing the convention that a number from 1 to 5 indicates one of the five 
cases of the definition of matrix Sn,q, while (resp. oo) indicates the 
normalisation step associated to a form close to the cusp (resp. the 
cusp oo). 
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Algorithm 2: The iV-cycle of Q 
Data: a primitive indefinite binary quadratic form Q 
Result: the iV-cycle (Q) N = (Q , Qi, . . . , Qi-i) of Q 

1 Q ^— Q N ' red ; 

2 Qo* — Q; 

3 n < — 0; 

4 while Q ^ Q n or n = do 

5 if Q n is either near cusp oo or cusp then 

„ r\ . r^N-nrm 

6 wn+i < — y„ 

7 else 

8 Qn+1 < VQ n SN,Q n ° Qn 

9 end 

10 n < — n + 1; 

11 end 



Example 4.9. Suppose TV = 13. Consider the indefinite form Q = 
[-13, 108, -213] of discriminant D = 7 2 ■ 12. The iV-reduction of 
QN-red = [ U _ 7Q) 9g ] of q hag the f n owing A^-cycle. 



n 


Qn 




Case 





[11,-70,98] 


(I'- 1 !) 


5 


1 


[-6,18,11] 


(1?) 





2 


[-13,-4,11] 


(1?) 


5 


3 


[2,-26,11] 


(I- 1 ! 3 ) 


oo 


4 


[2,26,11] 


(1?) 


5 


5 


[-13,4,11] 


(ll) 





6 


[-6,-18,11] 


( I 4 "! 3 ) 


5 


7 


[11,70,98] 


( I 6 -] 3 ) 


3 


8 


[2, -2, -73] 


(1 2 " 7 ) 


3 


9 


[11,18,-6] 


(is?) 





10 


[11,-18,-6] 




2 


11 


[2,2,-73] 


li'- 1 !) 


3 



Figure 4.1 depicts the intersection of the geodesies 7g n , with the funda- 
mental domain JF/V, for n — 0, 1, 2 and 3. Similarly, Figure 4.2 depicts 
the intersection of the geodesies 7g n , with the fundamental domain jFjy, 
for n — 9, 10 and 11. Note that instance (4) of Sn,q in Equation 4.1 
does not take place. This means that the geodesic 7q does not contain 
an elliptic point r e of degree e = 2. 
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Figure 4.1. Beginning of the iV-cycle of Q 
[-13,108,-213], with N = 13. 



Q 9 • • • (0) 



Qn - ..(3) 



Qio ...(2) 





(-11) 



Figure 4.2. Near the end of the iV-cycle of Q = 
[-13,108,-213], with N = 13. 

Example 4.10. Now suppose N = 5 and consider the iV-reduced form 
Q = [1, —1, —3] of discriminant D = 13. The iV-cycle of Q is as follows. 

Case 
4 
oo 
3 
oo 
3 
oo 
4 
5 
oo 
5 



[1,-1, —3] of discriminant D = 

n Q n 

[1,-1,-3] 
[3,-16,17] 
[3,14,12] 
[1,-10,12] 
[1,10,12] 
[3,-14,12] 

6 [3,16,17] 

7 [1,1,-3] 

8 [-1,-5,-3] 

9 [-1,5,-3] 



M n 

-1 5' 
.-13, 
1 -5 > 
V0 1 ) 

(1?) 

(i?) 
( i 1 -°i ) 

(hi) 
( l 1 -°i ) 
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Figure 4.3. Beginning of the iV-cycle of Q — 
[1,-1,-3], with N = 5. 



Figure 4.3 depicts the intersections of the geodesies 7g n with the fun- 
damental domain F N , for n = 1,2, and 3. Note that Q n falls in case 
(4), for n = and 6. This means that 7q contains an elliptic point r e 
of order e = 2. 

Remark 4.11. It is not hard to see that for each prime N > 1, the 
iV-cycle of the indefinite form Q = [2, 2N, —1] is given by 

n Q n M n 

[2,2iV,-l] UV?) 

1 [2-2N-1] c -n 

Note that the matrices M = ( ? ) and M = (q~^) are parabolic. 
So the code (M , Mi, . . . ) of some indefinite forms Q may consist of 
parabolic elements only. 

Definition 4.12. The N-code of Q is the sequence of matrices (Mo, Mi, . . . ) 
defined by Q n+ i = M n oQ ni where the matrices M n come from the com- 
putation of the iV-cycle (Q) n = (Qo, Qi, ■ ■ ■ Qi) of Q using Algorithm 2. 

4.2. Conversion of each component into M-symbols. As before 
let Q be an indefinite binary quadratic form of discriminant D = B 2 — 
A AC > 0. Recall we assumed D is non-square. 

Definition 4.13. Write s = Z(^y). The M-cycle ^(7) associated to a 
N- reduced geodesic 7 = 7q is the sum 

/i(7) = {ioo, 7} + {7, i + s} + { i + s, i \ + { 7', ioo \ , 
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= [-3,97,-776] 



15 




Sq,n°Q= [4,97,582] 



Figure 4.4. Example of path //(7q) associated to Q for 
AT = 97. 

where 7' = 7q', Q' = (T^tT -5 ) o Q with a = sign(A), if s = s' and 
T~ S/ -/q contains i, and 

At( 7 ) = {?oo, 7} + {7, P} + {M S P,M^} + |m^, ? oo} 

where P = 7q fl {s — 1, s + 1}, otherwise. 

Example 4.14. Suppose N = 97 and let 7 = 7 Q with Q = [-3, 97, -776]. 
We may see 7 is iV-reduced, with ^(7) = 15. Note r 7^ r'. This means 
we are in the second case. We have M s o Q = [4, 97, 582]. Thus 

At( 7 ) = {ioo,7} + {7,P} + |M S P,M^} + {m^oo}, 

180+8 ^, and mT^Q = 



where Q = ^ff 1 , P = ^±^, M S P 
-o.-v -97 ^ ag s ] lown j n Fjg ure 4.4, 



208+8 v /= 3 



2-7 



2-4 



Example 4.15. Suppose iV = 97 and consider the form Q = [—9, —338, —4171]. 
We have s = s' = -22, and T- s oQ = [-9,8,9] is such that A + C = 0. 
This means we are in first case. Moreover, 

S-* o [-9,8,9] = [-4,-18,4] 

T~ 22 o [-4, -18, 4] = [-4, -194, -2328]. 

Note sign(A) = -1. So M s o Q = [-4, -194, -2328], and therefore 

M7) — {^°°) 7} + {7, « + s} + |« + s, 7'j + 1 7', iooj , 

where 7 = ~ 338 t,\{~ 4 — and 7' = ~ 97 t^(~^ - , as shown in Figure 4.5. 



Lemma 4.16. Assume the notation of Definition \.13. In the first case 
the image of ^(7) on X (N) is homologous to 0, while in the second 
case the image 0/^(7) on X Q (N) is homologous to the M-symbol (s : 1). 
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Sq,n°Q= [-4,-194,-2328] 




Q = [-9,-338,-4171] 



R 



-27 



-22 



Figure 4.5. Example of path //(7q) associated to Q for 



N = 97. 



Proof. The first part is obvious. So we assume in particular that s ^ s'. 
Since we are working with T°(N) orbits, the bijection of Proposition 
2.2.2 of Cremona [6] identifies the M-symbol (s : 1) with {ioo,s}. 
Write C S)T = {s — r,s + r}, with r real . For each r > 1 the geodesic 
C Sjr intersects the path {200,7} + {7> -P} & t exactly one point, say A r , 
and C s>r also intersects the path {ioo,i + s} at exactly one point, say 
B r . Similarly, for each each r > 1 the geodesic C s , r intersects the path 
{M S P, M s 7} + {M s 7,ioo} at exactly one point, say A' r , and C s>r also 
intersects the path {i + s',ioo} at exactly one point, say B' r , where s' is 
the (unique) solution to the congruence s's = —1 (mod N) such that 
l s l ^ ^2^". Consider the one parameter families of geodesic arcs 



Using M s we may glue (in the sense of topology) the image of Q on 
Xq(N) with the image of Q' on Xq(N). Denote X the one parameter 
family of geodesic arcs on X (N) thus obtained. Since both, Q and Q' 
are contained in the closure of the fundamental domain J r N , we 
see that we may "push" the image of the path ^(7) on X (iV) along 1 
to obtain an homotopy to the image of 



on Xq(N). Obviously this path is equal to the image of {ioo, s} on 



Theorem 4.17. The homology class \pn,q,t ] ^ n Hi(Xq(N),Z) of the 
regular path Pn,q,t m ^y he expressed in terms of M- symbols as 



G = {{A r , B r }:r> 1} and Q' = {{A' r , B' r } : r > 1}. 



{ioo, i + s} + {i + s', ioo} 



X (N), and the lemma follows. 



□ 



1-1 




n=0 
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where 

' -(M n ) 2)2 , if Tr(M n ) > 2, 
0, otherwise 

and M ,...,M;_i zs the N-code associated to the N -cycle (Q)n = 
(Qo, . . . , Qi-i) of Q, and M it j denotes the i,j -entry of matrix M. 

Proof The theorem follows from the definition of Algorithm 2 and 
Lemma 4.16. □ 

Now we work out some examples where the above theorem is applied. 
Let He denote the least positive real period of the Neron differential 
uje of E. Now for each form Q as in either Proposition 3.4 or Proposi- 
tion 3.5 define the period 

Ve,q = t^t / f(r)dr, 



2ni 



cq(N) 



where /(r) denotes the newform attached to E, 8 and define the integer 
a E,Q by the equation 

In the following examples we compute q;_b,q using Theorem 4.17, and 
the rapidly convergent series of Cremona [7]. 

Example 4.18. Suppose iV = 37 and write Q = [1,0, -37]. The first 
half of the iV-cycle and the corresponding iV-code of Pn,q,t is given by 

n K n M n 

(1,0,-37) T 6 |^T- 6 * 

1 (3,-37,111) (l 16 1!*) 

Where the symbol * is placed next to the non-hyperbolic matrix. (See 
Figure 4.6.) In particular [cq{N)\ = (7 : 1). So the period of cq(N), 
with respect to the holomorphic differential ouf attached the newform 
/e(t) is lo\ = 2.9934586462319 . . . , which is of course the real period 
associated to the Neron differential of elliptic curve 37A1. Therefore 

®E,Q = 1. 

Example 4.19. Again suppose N = 37. The set Sn,4n,o consists only 
of the class of the form Q = [3, 74, 444]. So [Q\ gives rise to a connected 



Note that whenever the path jq contains an elliptic point r e of degree e = 2, the 
integral 

rM Q T 



r N , Q (f) = / f(r)dr 

J To 

in p. 500 of the article of Gross, Kohnen and Zagier [10] (defined there for arbitrary 
positive even weights) vanishes, whereas the closely related integral Qe,q usually 
does not. 
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Qo 



Qi 



4 > 



6 7 




-16 



Figure 4.6. A connected component cq(N) for iV = 37. 




Figure 4.7. A connected component of X£(N) for N = 37. 



component of Xq(N)^ other than the one that contains the only cusp 
of Xq(N). The corresponding A-cycle of Q is as follows. 



n Q n 

[3,74,444] 

1 [4, 74, 333] 

2 [-3,74,-444] 

3 [-4,74,-333] 



M„ 



n -in 

1 10 
( 14 111 

I 1 8 

II -111 
1 -10 
-14 111 

1 -8 



See Figure 4.7. Thus 

2[c Q (N)\ = (-8 : 1) + (8 : 1). 
Similarly we may found that again q;_b,q = 1- 

Example 4.20. Suppose = 79. The only element [Q] e Sn,4n,o 
is represented by the form Q = [7,316,3555]. Recall curve Xq(N) is 
isomorphic to the elliptic curve E known as 79 Al. The corresponding 
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FIGURE 4.8. A connected component of Xq(N)^ for 
N = 79. 



iV-cycle of Q may be described as follows. 

n Q n M n 

[7,316,3555] (\ 8 3 2 9 2 5 ) 

1 [-9,316,-2765] ™? 7 ) 

2 [6,158,1027] (ff 2 5 ) 

3 [-5,316,-4977] ("»!») 

4 [3,158,2054] ("f 4 "^) 

See Figure 4.8. We have 

[cq(^V)] = (-22 : 1) + (17 : 1) + (-12 : 1) + (30 : 1) 
Similarly we may obtain q;_b,q = 1- 

Example 4.21. Suppose N = 163 and put Q = [1,0, -163]. We have 
the following table. 

n Q n M n 

25 -326 
-13 



1304 
29 
17 815 

48 



[1,0,-163] ( 2 f 

1 [6,-326,4401] (-f 13 

2 [-7,-652,-15159] ( l { 

3 [9,-326,2934] 

4 [-11,1304,-38631] 



59 -3423 ' 
1 -58 



5 [-3,326,-8802] ("i 75 3 - 7 ^) 

Where again the symbol * is placed next to the non-hyperbolic matrix. 
[c Q (N)] = (13) + (29) + (-48) + (19) + (50) 
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Now consider the elliptic curve E known as 163A1 in Cremona's Ta- 
bles [5]. Since the sign s of the functional equation of E is s — — 1, 
then we have a modular parametrisation 

<p + :X+(N)^E. 

Let / be the newform attached to E. (This is the first example of an 
elliptic curve of rank 1 and prime conductor that is a proper quotient 
of Jq(N).) Similarly we may find that the period of the connected 
component cq(N) with respect to ujj coincides with the real period 
wi = 5.518073071224596 ... of the Neron differential of E. Thus again 

&E,Q = 1- 
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